ON THE NEVANLINNA CHARACTERISTIC OF f{z + rj) AND 
DIFFERENCE EQUATIONS IN THE COMPLEX PLANE 
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Abstract. We investigate the growth of the Nevanlinna Characteristic of 
f(z + r)) for a fixed r\ £ C in this paper. In particular, we obtain a precise 
asymptotic relation between T[r, f(z + r;)) and T(r, /), which is only true 
for finite order meromorphic functions. We have also obtained the proximity 
function and pointwise estimates of f(z + r))/f(z) which is a discrete version of 
the classical logarithmic derivative estimates of f(z). We apply these results 
to give new growth estimates of meromorphic solutions to higher order linear 
difference equations. This also allows us to solve an old problem of Whittaker 
|40l concerning a first order difference equation. We show by giving a number 
of examples that all of our results are best possible in certain senses. Finally, we 
give a direct proof of a result in Ablowitz, Halburd and Herbst pQ concerning 
integrable difference equations. 



1. Introduction 

A function f(z) is called meromorphic if it is analytic in the complex plane C 
except at isolated poles. In what follows, we assume the reader is familiar with the 
basic notion of Nevanlinna's value distribution theory (see e.g. [35], [H]). 

Recently, there has been renewed interests in difference (discrete) equations in 
the complex plane C (pQ, [H], [17], [22], [26], [37]; see also [6]). In particular, 
and most noticeably, is the proposal by Ablowitz, Halburd and Herbst [1] to use 
the notion of order of growth of meromorphic functions in the sense of classical 
Nevanlinna theory [15] as a detector of integrability (i.e., solvability) of second 
order non-linear difference equations in C. In particular, they showed in [T] that if 
the difference equation 

n i\ ti , -n j ft ^\ d/ ft \\ ao(z) + ai(z)f(z) + ■■■ + a p (z)f(z)P 
(1.1) f(z + 1) + f( Z - 1) = R(z, /(*)) = W) - bi(z)m — bq[z)f{z)q 

admits a finite order meromorphic solution, then max(p, q) < 2. It is proposed in 
1\ that a difference equation admits a finite order meromorphic solution is a strong 
indication of integrability of the equation. It is known that when max(p, q) < 2, 
the equation (jl.l| includes the well-known discrete Painleve equations which are 
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prime examples of integrable second order difference equations (pQ, p~2]). More 
discussion about the integrability of difference equations will be relegated to §10. 

In contrast to differential equations, non- linear difference equations often admit 
global meromorphic solutions (|38j, [41) ) and hence Nevanlinna's value distribution 
theory is applicable. The classical growth comparisons between f(z) and f'(z) have 
important applications to differential equations (see e.g. [14], [16]). In the case of 
applying Nevanlinna theory to difference equations, one of the most basic questions 
is the growth comparison between T(r, f(z + 1)) and T(r, f(z)). It is shown in [TU1 
p. 66], that for an arbitrary b ^ 0, the following inequalities 

(1.2) (1 + o(l))T(r - |6|, /(*)) < T(r, f(z + &)) < (l + o(l))T(r + \b\, f(z)) 

hold as r — > oo for a general meromorphic function. Let 77 be a non-zero complex 
number, we shall prove the following precise asymptotic relation 

(1.3) T(r,f(z))~T(r, f(z + r)))B 

holds for finite order meromorphic functions. 

In this paper, instead of considering non-linear difference equations, we shall, 
however, concentrate ourselves on the value distribution properties of f(z + n) 
and related expressions and their applications to linear difference equations. It 
turns out that the results we obtained not only allow us to give new results on 
linear difference equations, but they also allow us to give a direct proof of the 
Nevanlinna-type theorems in [1] , including that for the equation (|1.1|) . 

Although there has been considerable progress of the knowledge on the growth 
of meromorphic solutions to g-difference equations (e.g. [3], [4], [5], [23], [36]). 
relatively little is known for the growth of meromorphic solutions to even the first 
order difference equation 

(1.4) F(z + l) = V(z)F(z), 

where ^(z) is a meromorphic coefficient. If ^(z) is a rational function, then a 
solution is given by 



(1.5) F(z) 



for some suitable choices of constants a, bj, c\. 6 C. Thus the solution has order 1. 

Given a finite order meromorphic coefficient *&(z), Whittaker [JDJ §6] explicitly 
constructed a meromorphic solution F(z) of order < a( 1 $>) + l to (|1.4[) . On the other 
hand, let 11(2) be a periodic meromorphic function of period 1, then the product 
H(z)F(z) again satisfies the equation (|1.4|) . Thus, we can get at most a lower bound 
order estimate for a general meromorphic solution to (jl.4|l . In this paper, we shall 
settle the lower bound order estimate for the Whittaker problem and, moreover, 
for the higher order linear difference equations 

(1.6) A n (z)f(z + «) + ••• + A 1 (z)f(z + 1) + A f(z) = 

with certain entire coefficients Aj(z). It will be shown that the order of growth 
of a meromorphic solution is one larger than the order of the dominant coefficient 



lr The inequalities 11. 21 1 can be easily derived from corresponding inequalities for the Ahlfors- 
Shimizu characteristic function |10] , 

2 If (j>(r) and V'( r ) are t wo real functions of a real variable r, then <j> ~ ip means (f>(r)/ip(r) tends 
to unity as r — > +00, see [33] p. 4] 
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amongst the Aj(z). Examples are given to demonstrate that the lower bound we 
obtain is the best possible. 

It turns out that the fundamental estimate (11.31) needs both the 



(1.7) N(r,f(z + ri))~N(r,f) 

for finite order meromorphic functions, as well as a version of discrete analogue of 
the classical logarithmic derivative to be discussed below. 

It is well-known that the following logarithmic derivative estimate 

(1-8) m (r, = 0(logT(r, /)) = S(r, /), 

holds outside a possible set of finite linear measure, where the notation S(r, f) 
means that the expression is of o(T(r, /)). It shows that the proximity function 
of the logarithmic derivative of f(z) grows much slower than the Nevanlinna char- 
acteristic function of f(z). The logarithm derivative lemma, as it is often called, 
has numerous applications in complex differential equations |28j and it also plays 
a crucial role in proving the celebrated Nevanlinna Second Fundamental theorem 
[T5] , [25] . It is generally recognized that the estimate (|1.8[) is amongst the deepest 
results in the value distribution theory. One can also find other applications of it 
in [25], [2H]. 

Let rj be a fixed complex number and f(z) a meromorphic function, we ask under 
what assumption on f(z) do we have the following difference analogue of (|1.8[) 

(1.9) m ( r ,Z(^) =5 . (r , /)? 

Here the notation S*(r, /) means that the left hand side of (|1.9|) is of slower growth 
than T(r, f) in some sense. 

We shall give an answer to the question (|1.9[) . More specifically, we show that if 
f(z) is a meromorphic function of finite order a, then we have 

(1.10) mL J {Z) \ +m(r, f ±±^-\ = 0{r^) 



f(z + rf)J V' m 

for an arbitrary e > 0. This estimate holds without any exceptional set. Hence 
we obtain (|1.9p when we choose e in (|1.10p to be sufficiently small. It is not 
difficult to see that it is impossible for (|1.9p to hold for an arbitrary meromorphic 
function. In fact, (|1.9[) fails to hold even for the simple entire function f(z) = e e * 
and rj 7^ 2-nik, (k — 1, 2, 3,- • •). After this paper is completed we learnlQ that 
R. G. Halburd and R. J. Korhonen [18] have also obtained an essentially same 
estimate (|1.10[) . and its interesting applications in [T5] and [217] . 

Although our problem regarding (jl.9p is somewhat weaker than the l|1.8p . we 
show that it is already sufficient for our applications and, more importantly, we 
shall show by examples that both the upper bounds and the finite order assumption 
are the best possible. 

The idea of the proof of (jl.lOp relies on an application of the Poisson- Jensen for- 
mula [T5]. The formula also allows us to obtain pointwise estimates for \ f(z + rj)/ f(z) 



3 Mid-April 2005 
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We recall that Gundersen [T3l Cor. 1] has given a precise pointwisc estimate for 
the logarithmic derivative for a meromorphic function f(z) of order a to be 



(1.11) 



/'(*) 



/(*) 



< z 



-l+e 



for all \z\ sufficiently large and outside some small exceptional sets. Our estimates 
allow us to show, amongst others, the new upper bound 

/(* + »?) 



(1.12) 



< exp{ 



,<7-l+e 



} 



where \z\ = r is sufficiently large and \z\ is also outside some small exceptional sets. 
We shall apply these estimates to obtain new growth estimates of entire solutions 
to equation (|1.6p with polynomial coefficients. 

This paper is organized as follows. The main results concerning the growth of 
the Nevanlinna characteristic of f(z + rj) will be stated in §2; some preliminary 
lemmas are stated and proved in §3. The proof of the main theorems are given in 
§4 to §7. We will consider pointwise estimates such as (|1.12j) in §8. The applications 
of the main results to difference equations are given in §9, followed by a discussion 
of the relation of our results to integrable difference equations in §10. 



2. Main Results on Nevanlinna Characteristics 

When f(z) has a finite order of growth, we shall improve the inequalities (|1.2[) 
to the following theorem. 

Theorem 2.1. Let f{z) be a meromorphic function with order a = cr(/), o~ < +oo, 
and let rj be a fixed non zero complex number, then for each e > 0, we have 

(2.1) T(r, f(z + r?)) = T(r, f) + 0(r- 1+ ") + 0(log r). 

It is interesting to compare the inequalities (|1.2[) and (|2.1I) with the following 
estimate given by Ablowitz, Halburd and Herbst [JJ Lemma 1] that given any e > 0, 
then for all r > 1/e, we have 

(2.2) T(r, f(z ± 1)) < (1 + e)T(r + 1, f(z)) + k, 

where k is a constant. Thus our (12. ip shows that we have "equality" in (12. 2|) and 
that we can choose e = there, although we have a larger remainder term in (|2.ip . 
Although the technique used in [I] to obtain (|2.2p is different from that of the (|1.2|) 
in [10], the latter has already contained the (|2.2p . 

The above main theorem on Nevanlinna characteristic depends on the following 
results. 

Theorem 2.2. Let f be a meromorphic function with exponent of convergence of 
poles A(j) = A < +oo, rj ^ be fixed, then for each e > 0, 

(2.3) N(r, f(z + v )) = N(r, f) + 0(r A - 1+£ ) + 0(log r). 

The following example shows that the above Theorem is sharp in the sense that 
()2.3p no longer hold for infinite order meromorphic functions. 
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Theorem 2.3. There exists a meromorphic function f{z) of infinite order such 
that 

(9A} iV(r, f(z + l))-N(r, f(z)) 

[ ' N(r, f(z)) ~ 

as r — > oo . 

Theorem 2.4. Let a, R, R' be real numbers such that < a < 1, < R, and let 

i] be a non-zero complex number. Then there is a positive constant C a depending 
only on a such that for a given meromorphic function f(z) 

we have, when \z\ — r, max{l, r + \r)\} < R < R' , the estimate 

(2.5) 

( f(z + y) \ , / /(*) 



f{z) ) V f(z + v) 



(R-r-\r,\f V V ' ' V ' /' 

2R> \f \V\ , cm* \f N{R > )f)+N{R > > h 



R' — Rj \R — r — \r]\ {l-a)r a J\ y J ' y f 



We immediately deduce from (|2.5[) the following corollary for finite order mero- 
morphic functions. 



m m ( r ,M +m(r ,^L). 0( ^ + ,. 



Corollary 2.5. Let f(z) be a meromorphic function of finite order a and let n be 
a non-zero complex number. Then for each e > 0, we have 

f (z + y) \ , / f(z) 

Proof. Since f(z) has finite order cj(f) = a < +oo, so given e, < e < 2, we have 

T(r, f) - 0{r°+i) 

for all r. We obtain (|2.6p by choosing a = 1 — |, R = 2r, R' = 3r and r > 
m&x{\r)\, 1/2} in Theorem 12.41 This completes the proof. □ 

We also deduce from (|2.5p the following result. 



Corollary 2.6. Let rji, r\2 be two complex numbers such that r\\ ^ r\i and let f(z) 
be a finite order meromorphic function. Let a be the order of f{z), then for each 
e > 0, we have 

(2.7) m (r,^±^)^0(r^). 

V f{z + n 2 )< 1 



We note that the estimate (|2.6[) satisfies the (|1.9p which is a discrete analogue of 
This answers our question raised in (11. 9|) in the Introduction. We note the 
above estimates do not hold when the order of f{z) is infinite as indicated in the 
following example. Hence they are the best possible. 

Example 2.7. Let g{z) = e e , z = re lB . We choose n to be real. It follows from 
[151 p. 7] that 

m(r, ^t^) = (e" - l)m(r, <?) = (e" - l)T(r, g) - (e" - 1)^£= 
V .g(z) / V27r 3 r 
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as T — ► +00. 

The Example 12.71 demonstrates that m(r, f (z + r)) / f (z)) can grow as fast as the 
m(r, f(z)) itself for an infinite order function, thus showing that the finite order 
restriction in Corollaries 12.51 and 12.61 cannot be removed. The following example 
shows that the exponent "er — 1 + e" that appears in (|2.6p cannot be replaced by 
V-l". 

Example 2.8. Since the order of T(z) is 1, and that 

/ T(z + 1) \ 

m { r > ^rJ =logr ' 

we thus see immediately that we cannot drop the e > from (|2.6p . More generally, 
let a > 0, then according to [40, §6, Theorem 5] for any given meromorphic function 
^(z) of order a there is a meromorphic solution F(z) to the equation (|1.4p with 
cr(-F) < cr + 1. In particular, we may choose &(z) so that 

(2.8) m(r, *) = T(r, *) - r* 7 logr. 

Thus we see that 

m ( r , F ^A^ l =m(r, *) - r 17 logr > Cr"^" 1 , 

for each positive constant C when we choose r to be sufficiently large, since a(F) < 
a + 1 holds. We conclude that we cannot drop the e > from (|2.6[) . and hence 
(|2.6p and (|2.7p are the best possible in this sense. 

Remark 2.9. Let /(z) be meromorphic of finite order a. Let e > be given. Then 
T(r, /) < 0{r a+£ ). If we choose R = 3r, R' = 4r in J23]), then we obtain 

(2-9) m (r, + m f r, = 0(r^), 



/(«) / V /(« + »?) 

holds uniformly for 1 77 1 < r. 

Remark 2.10. Let /(z) be a meromorphic function. We choose i? = 3r, i?' = 4r in 
(12.51). Then, we have 



(2.10) m(r, f(z + rf)) < m(r, f) + m (r, = 0(T(4r, /)). 

for 1 77 1 < r to hold uniformly. 

It is instructive to compare the (|2.10p and the stronger estimate 

m(r, f{z + f])) < 10T(4r, /) 

holds uniformly for |ry| < r for all r sufficiently large. It is obtained by one of the 
authors and Ruijsenaars in [51 Lem. 3.2], by computing directly on the Poisson- 
Jensen formula 1151. 
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3. Some preliminary results 

Lemma 3.1. Let a be a given constant with < a < 1. Then there exists a 
constant C a > depending only on a such that 

(3.1) log(l + a:) < C a x a , 
holds for x > 0. In particular, C\ = 1. 

Proof. The case when a — 1 is well-known. For a with < a < 1, we define the 
function 

log(l + x) 

f-w = — ^ — ■ 

It is clear that g a {x) is continous on (0, +oo). Since 

lim g a (x) = 0, lim g a (x) = 

x^O ' x—>+oo 

hold. We deduce that g a is bounded on (0, +oo). So there exists a constant C a , 

(3.2) C a — max g a (x) 

0<x<+oo 

depending only on a such that (|3 . 1 1) holds. □ 



Lemma 3.2. Let a, < a < 1 &e given and C a as given in h3.Sfy . Then for any 
two complex numbers Z\ and Z2, we have the inequality 



(3.3) 



log 


Z\ 






zi - z 2 


a 

+ 


z 2 - Zl 






Z2 






Z2 




Zl 





Proof. We deduce from (|3.ip that 

zi - z 2 



(3.4) log 



log 



1 



Z 2 



< log 1 



21 - 22 



22 



zi - z 2 



"-■2 



and similarly 
(3.5) 

zi 



log 



22 



= log 



= log 



1 + 



22 - 21 



-21 



< log 1 



22 - 21 



Zl 



<C a 



22 - 21 



21 



Combining the above two inequalities, we deduce 



log 


21 




= max / log 


2l 


, - log 


Zl 


\<c a ( 


zi - z 2 


a 


22 - Zl 














+ 




1 




22 






22 




2 2 




22 




Zl 





as required. 



□ 



We need the following result which can be found in [211 p. 62] and [27l p. 66] . 

Lemma 3.3. Let a, < a < 1 be given, then for every given complex number w, 
we have 
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Lemma 3.4 ([7]; see also [30]). Let Z\, z%, ■ ■ ■ , z p be any finite collection of complex 
numbers, and let B > be any given positive number. Then there exists a finite 
collection of closed disks D\, D 2 , ■ ■ ■ , D q with corresponding radii ri,r 2 ,- • • , r q that 
satisfy 

n+r 2 + --- + r q = 2B, 

such that if z ^ Dj for j = 1, 2, • • • ,q, then there is a permutation of the points 
Z\, Z2, ■ ■ ■ , z p , say, Z\, z 2 , • • ■ , z p , that satisfies 

\z-z t \>B-, l = l,2,---,p, 
P 

where the permutation may depend on z. 

Lemma 3.5 (A. Z. Mohon'ko [31] ; see also Laine [28]). Let f(z) be a meromorphic 
function. Then for all irreducible rational functions in f, 

(3.7) R(z, f) - - SL^MT 



such that the meromorphic coefficients ai(z), bj(z) satisfy 



(3- 



T(r,a z ) = S(r, /), i = 0, 1, ••■ ,p; 
T(r,bj) = S(r, /), j = 0, 1, •••,«?, 



then we have 

(3.9) T(r, R(z, /)) = max{p, g} • T(r, /) + S(r /). 

4. Proof of Theorem 12.11 

Proof. Since f{z) has finite order ex so that A(l//) < a < +00. We deduce from 
Theorem O that 



N(r, f{z + rj)) = N(r, f) + 0(r x - 1+£ ) + O(logr) 
holds for the function f(z). This relation and (|2.6[) together yield 
T(r, /(z + V )) = m(r, /(z + n)) + N(r, f(z + V )) 



<m(r, f)+m(r, f ^^ )+N(r, f) + 0{r°- 1+£ ) + O(logr) 
v /O) ' 

= T(r, f) + 0(r a - 1+£ ) + O(logr). 
Similarly, we deduce 

T(r, f) = m(r, /) + N(r, f) 

< m(r, f(z + rj)) + N(r, f) + m(r, J^^x ) + OQogr) 
= T(r, f(z + r,))+0(r°- 1+s ) + 0(logr). 
This completes the proof. □ 
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5. Proof of Theorem I2J2 



Proof. Let (by)y£N be the sequence of poles of /, with due count of multiplicity. 
Then (by — i])y e N is the sequence of poles of f(z + rj). Thus by appealing to the 
definition of N(r, /), wc deduce 



(5.1) 

\N(r,f(z + rj))-N(r,f)\ 

E 



< 



0<|6 M -?7|<r 

E (<•* 



i(Q, f(z + r])) log r - tog—r -n(0,f)logr 



0<|b M |<r 



0<|6 M -?7|<r, 
0<|6 M |<r 



r r 



( E ^ 

V 0<\b„.—ri\<r, 



K - v\ 



\by\>r or 6f,=0 



+ 



E 



0<|6 M |<r, 
\by,-ri\>r or 6^—77=0 



log ) +0(logr) 



< 



E 

C|fc fl |< 

+ O(logr). 



, 0<|fc^— ??|<T-, 

0<|6 M |<r 



log 



by - r 7 



^ l0g \b~^\ 

0<\b„- V \<r, 

K\>r 



E tog^-. 



,0<|b^|<r, 
\bi-i-v\> r 



Applying Lemma 13.21 with a = 1 to an individual term in the first summand of the 
last inequality (|5.1|) . we deduce 



(5.2) 



log 






b^-rj 



< 



by - {by - 


v) 




- V 




V 


+ 


V 


by - V 




b. 



{by -v)-by 



We now consider the second summand in the last line of (|5.1[) . More specifically, 
we apply the Lemma |3. II and inequalities < | fc*^ — 77 1 < r, > r that restrict the 
summation to obtain the inequalities 



log 



(5.3) 



log 



r~\by- rj\ 



1 < 



r- \by-y\ 

K-v\ 



\by ~ 77 1 ■ \by - rj]' 



Let us consider the third summand in the last line of (|5.1[) . We similarly consider 
the inequalities \by — ri\ > r, | £> M | < r that restrict the summation. This gives 
I rj I > r — I by, I > 0. We conclude from Lemma EOl the inequalities 



(5.4) 



log TT-r = log 

K\ 



-\by 
K\ 



1 < 



-\by 
K\ 



< 
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Combining the above inequalities (|5.1| . ()5.2|) . (15. 3|) and (15. jj) , we deduce 
(5.5) 

\N(rJ(z + V ))-N(rJ)\ 

1 



< M« 



0<|5 (1 -T)|<r, 
0<|b M |<r 



E 



0<|6 (1 -77|<r, 
l&J>r 



O(logr) 



0<|b^|<r, 
|6m-»)I> 1 ' 



= n E 



1 



0<|6 M -7?|<r 



1^ - v\ 



E Tnl +0(logr) - 



We turn to estimate the first summand in the last line of (|5.5p . In particular, 
we divide the summation range < \b^ , — r}\ < r into two ranges, namely the 
< \bfj, — rj\ < \rj\ and \rj\ < |6 M — rj\ < r. We notice that when |6 M — rj\ > \r)\, then 



(5.6) 



1 



1 



K-v\ \K\ 



i 



n 



< 



1 



i 



n 



< 



Thus when r > \rj\ the first summand on the last line of (|5 . 5[) becomes 
1 ^ 1 1 



E 



E 



E 



ii /,„-„| r ^ 0<|5 M -r)|<|r)| ^ |»?|<|6 M -»?|<r ^ 



(5.7) 



<2 



<2- 



E 

0<|b tl |<r+M 



1 



0(1). 



Combining (|5.5p and (|5.7|) . we get 



(5.8) |jV(r,/(z + »7))-JV(r,/)|<3|»j|( £ ^ 



O(logr). 



0<|6 M |<-r+|77| 



We distinguish two cases: 
(1) Case 1: A > 1. By the Holder inequality, we have for any e > 0, 



1 



y 

(5.9) <|6^r+M 1^1 



E 

0<|bj<r+|nl 



1 



0<M<r+|»,| 



<0(l)-n(r+H,/)-^ 



But 



(5.10) n(r + \v\,f) = 0((r + M) A+e ) = 0(r A+e ). 

Therefore, inequalities (|5.9|) and (|5.10p give 

1 



(5.11) 



E 



0<|M<r+H 



0{t 



(2) Case 2: A < 1. We have, by the definition of exponent of convergence, 
(5.12) 



£ H = ° (1) ' 
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We finally obtain from fO]) . (fSTTT]) and (15712]) the desired result 
|JV(r, f(z + v )) - N(r, f)\ = 0(r A - 1+£ ) + O(logr). 



□ 



6. Proof of Theorem 



Proof. Let a, < a < 1, and let a sequence of numbers located at positive inte- 
gers k, k = 2, 3, 4, • • • , each with multiplicity -fk- Then according to Weierstrass' 
theorem [331 §8.1], there is an entire function g(z) that has zeros precisely at the se- 
quence defined above. We now take f(z) = l/g(z) to be the meromorphic function 
that we consider below. We then write 

(6-1) N(r, /)= ^ lo S^ 

2<k<r 

Since the poles of f(z + 1) are those of f(z) but shifted to the left by one unit, so 
let us write 

N(r,f(z+1))= ^- lo gp 

l<fe<r 

where (3k = 7fe+i for k = 1, 2, 3, 4, • • • . We deduce 

N(rJ(z + l))-N(rJ)= £ fa log I - £ 7 fc log ~ 



l<fc<r 



2<k<r 



(6.2) 



We now choose 

(6.3) 

then 



= E 7fc+il°gr- X! T fcl °Sr 



l<fc<r 



2<fc<r 



= 72 log r + ^2 (7fc+i - 7fc) log r • 



7^+1 = 27fc, 



2<k<r 



2,3,4,-.. 



JV(r, /(z + ry)) -iV(r, /(z)) 72 logr + E 2 < fc <, (7W - Tfc) log j 



(6.4) 



Af(r, /(«)) 



= 1 



E 2 <fc<r 7fc log £ 

72 log r 



T,2<k<r Ik log § 



> 1 



for all r > 3. On the other hand, it is easy to see from the meromorphic function 
g(z) constructed above that it has an infinite order of growth. □ 



7. Proof of Theorem 12.41 
Proof. Let z = re 19 such that \z\ < R— \r}\. The Poisson- Jensen formula yields 

'Re 1 ^ + z x 



(7.1) 



log l/MI ~ [ \og\f(Re^)\n 

27T Jo 



E 108 

|a„|<R 



R 2 — a v z 



R(z - a„) 



Re l <t> - z 
+ E lo ? 

\b„\<R 



R - b^z 
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where (a„)„gAr and (b^^^N, denote respectively, and with due count of multiplicity, 
the zeros and poles of / in {\z\ < R}. Since \z + r)\ < R, so the (|7.1|) also yields 



log + V)\ 



(7.2) 



2^ Jo 



log|/(i?e^)|5ft 



Re 1 * + z + T] 
Re i<l> _ z _ ^ 



dct> 



Y lo s 

|a„|<R 



R 2 - a v (z + rfj 



R{z + rj — a u ) 



Y lo s 

K\<R 



R 2 -b li {z + r l ) 



R{z + ri-b^) 



Subtracting (|7TT[) from (j7T2|) yields 



log 



f(z + t}) 



1 



2tt 



=— / log 1/(^)1 K 



2-qRe 



i(f> 



(7.3) 



- Y lo s 

|a„|<-R 

+ Y lo s 

\a v \<R 



(Re** - z - 77) (.Re** - z) 
R 2 -a„(z + r 1 ) ^ R 2 ~b ll (z + rj) 



R 2 — a v z 
R(z + rj — a v ) 



R(z - a v ) 



- Y lo § 

K\<R 

- Y lo S 

IM<« 



R 2 - b^z 



R(z + r]-b^ 



R(z - & M ) 



We deduce from (|7.3|) that 
(7.4) 



log 



/(z + ?/ ) 



< 



MR 



(R-\z\-\ v \)(R-\z\)J 2ttJ 
R 2 - a v {z + vi) 



Y 

\a v \<R 



<- 



Y 

\a v \<R 

2\n\R 



log 
log 



R 2 — a v z 
z + rj - a u 



Y 

K\<R 



log |/(ite*)| 1 d<f> 

R 2 -b tl (z + r 1 ) 



log 



R 2 - b^z 



Y 

\b„\<R 



log 



z + rj-bfj 



z - b,, 



m(R,f) + m(R,l/f)) 



: (R-\z\-\v\y 

R 2 - a v (z + rf) 



Y 

\a„\<R 

Y 

\a„\<R 



log 
log 



R? — a v z 
z + T] — a„ 



Y 

\b»\<R 



log 



R 2 -b^z + rj) 



R 2 - b„z 



Y 

\b^\<R. 



log 



z + rj - b^ 



We apply (|3.3p with a = 1 and Lemma 13.21 to the second and third summands 
in fl7U). This yields, for \a v \ < R, 



(7.5) 



log 



R 2 - a y (z + if) 



R? — a v z 



< 



a v r\ 



< 



R? — a v z 

M 



R 2 - a u (z + rj) 



< 



2|r?| 



■R-\z\ R-\z\-\ V \- R-\z\-\ V \ 



Similarly, we have for < R, 



(7.6) 



log 



R 2 -b^(z + r,) 



R 2 - b^z 



< 



R-\z\-\vl 
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(7.7) 
and 
(7.8) 



We then choose < a < 1 in (|3.3|) and this yields 

z + T) - a v 



log 



log 



z + V - bfj 



z - b„ 



<C a \r,\ a 



<C a \r)\ a 



1 1 

+ 



\z-Ov\ a \Z + T] - aiJ \ a J 7 

1 1 



\z-b^\ a Iz + rj-bpl* 



Combining the inequalities (|T.4|) — (|T.8[) . we get 



log 



f(z + rj) 



<- 



MR 



(7.9) 



(R- \z\ -\v\) 2 

R-\z\-\v\ 
+ c a \v\ a E 

\a„\<R 



n(R, f)+m(R, - 
i(R, f)+n(R, ~) 



1 



1 



\z~a v \ a \z + i]-a v \ a 
1 1 



\z-b„,\ a \z + T]-b^ 



+ Ca\v\ a £ 

IM<« 

Integrating (|7.9[) on \z\ = r, and applying Lemma |3"U1 gives 
(7.10) 



m r, 



f(z + v) 

m 



+ m \ r, 



m 

f(z + V ) 
2\ V \R 



: {R-r~ \rj\) 2 



(R, f)+m(R, -)) + 



i? — r — \r]\ 

2tt 



de 



i 



Ire^-a^l" 2tt J Q \re lB + r\ - a v \ 



(n(R, f) + n(R, l/f)) 

1 de 



1 - d o + 1 



|re ifl -6^| a 2n J \re lB + r) - b^\ a 



2tt 



1 



de 



< 



2\r,\R 



(R-r- \r]\) 2 

2h| , 2C a \ V \ a 



(R, f)+m(R, -) 



Since R' > R > 1, we deduce 



(1 - a)r° 



/)+n(#, -) 



iV(#, /) > 



R' 



n(t, f) - n(0, /) 



di + n(G, /)logi?' 



> n(E, /) 



> n(E, /) 



dt 
T 
R' -R 
R' ' 



"(0, /) 



■n(0,/)logfl' 



Hence 
(7.11) 
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Similarly, we have 
(7.12) 



n(R, j)< B ,_ n 



R , , In 



We deduce the $2Jj$) after combining ([7TT0]) . (THl]) and (f7TT2|) . 

8. POINTWISE ESTIMATES 



□ 



It is well-known that pointwise logarithmic derivative estimates of finite order 
meromorphic functions play an important role in complex differential equations 
(See e.g. [E]). In particular, the following estimate of Gundersen [T3l Cor. 2] gives 
a sharp upper bound of logarithm derivatives. 

Theorem 8.1. Let f(z) be a meromorphic function, and let k > 1 be an integer, 
a > 1, and e > be given real constants, then there exists a set E C (1, oo) of finite 
logarithmic measure, 

(a) and a constant A > depending only on a, such that for all \ z\ £ ED [0, 1], 
we have 



(8.1) 



/'(*) 



/(*) 



< A 



T(ar, f) n(ar) 



log" r log + n(ar) I , 



• 2) 



where n(t) = n{t, f) + n(t, 1//); 
(b) and if in addition that f{z) has finite order a, and such that for all \z\ ^ 
E U [0, 1] ; we have 



< z 



cr-l+e 



We first give pointwise estimates for our difference quotient which are counter- 
parts to Gundersen's logarithmic derivative estimates. 

Theorem 8.2. Let f(z) be a meromorphic function, 7/ a non-zero complex number, 
and let j > 1, and e > be given real constants, then there exists a subset E C 
(l,oo) of finite logarithmic measure, 

(a) and a constant A depending only on 7 and r\, such that for all \ z\ ^ EU[0, 1], 
we have 



(8.3) 



log 



< A 



fT(lf,f) n{yr) 



log 7 r log + n(-/r) 



(8.4) 



\ r r 

(b) and if in addition that f(z) has finite order a, and such that for all 
\z\ = r £ E U [0, 1], we have 

f(z + n) 



exp l 



„<7-l+e\ 



< 



/(*) 



< exp [r 



We remark that the example f{z) = e z " shows that the e > in the (|8.4[) cannot 
be dropped, and so the (|8.4[) is the best possible. 

The forms of logarithmic derivative estimates almost always depend on how we 
remove the "exceptional set" consisting of the zeros and poles of the function in 
the complex plane, such as the proof given by Hille [24j Thm. 4.5.1]. More precise 
estimates usually depend on application of the Cartan lemma [7] (see also [30]) such 
as [28l Prop. 5.12] and Theorem 18. II above. We shall make use of the same lemma 
to prove our Theorem. 
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Proof. Let z be such that \z\ = r < R - \r)\. We deduce from (TT3l) . f7!3]) the 
inequality (f7T9]> . 

Let (3 > 1 and J? = /3r + |??|. We choose n in (|7.9p so that \t]\ < [3{f3 - l)r for 
r > ri. In addition, we apply Lemma [3~2l with a = 1 (note that Ci = 1), and this 
yields 

(8.5) 



log 



f(z + v) 



f(z) 



4H(/3r + H) , 
~ {(3- l) 2 r 2 [P 

A\r,\f3 2 T(/3 2 r, /) 



< 



v\,f) + \v\- E 

I c fc I </3r-+ 1 77 
1 



1 



1 



(/?-l) 2 



= 4|tj| 



0-1 



N- E 

|c fc |</3 2 r 



|z-C fc | |z + 7i-Cfc| 
1 



z- c k \ 



\Z + T}- C k \ 



(3 \ 2 T(/3 2 r, /) 



\V\ 



E 

|c fc |</3 2 r 



1-2 - dk\ 



where (c k )keN = (a„)^ eN U(b fl ) f _ ieN and (d k ) keN = {c k )keN^{ck-v)keN , where the 
sequence cifc is listed according to multiplicity and ordered by increasing modulus. 

We now let 7 = (3 2 and apply Lemma 13.41 to the second summand to (|8.5p with 
\dk I < R = jr, where r > maxjri, d\\. The argument then follows the same 
argument as [131 (7.6)-(7.9)] (with their a replaced by our 7) so that we deduce 
for all \z\ ^ E U [0, 1], where the E has finite logarithmic measure, 



E 



1 



(8.6) 

|c fc |<7r 1 " 1 

Combining (|8.5p and (|8.6p we obtain 
(8.7) 



< 7 2 log 7 rlogn(7 2 r). 



log 



f(z) 



<4\ V \ 



< 



>1\ 



0-1 

(3 \ 2 T( 7 2 r,/) 2 n( 7 2 r) 



ft ( 'Y T*l 

7 2 log 7 r log n(7 2 r) 



r 



/3-1 



+ 7^ 



log 7 rlogn(7 2 r) 



which gives (|8.3p with 7 2 replaced by 7. 

If /(z) has finite order a, then given e > 0, it is now easy to deduce (18. 4p holds 
from the estimate (18.31). □ 



We easily obtain the following result. 

Corollary 8.3. Let 771, 772 &e £wo arbitrary complex numbers, and let f{z) be a 
meromorphic function of finite order a. Let e > be given, then there exists a 
subset E C R with finite logarithmic measure such that for all r ^ E U [0, 1] ; we 
have 



exp ( 



< 



f(z + m) 
f(z + m) 



< exp (r 



(T-l+e\ 



We can replace the linear exceptional set by "radial exceptional" set (see also 
[TJ Lem. 2 and Cor. 4] and [H Thm. 2 and Cor. 1]). 
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Theorem 8.4. Let f(z) be a meromorphic function, r\ a non-zero complex number, 
and let 7 > 1, and e > be given real constants, then there exists a set E C [0, 27r) 
that has linear measure zero, such that if z = re^° satisfying ipo ^ E , then there is 
a constant Rq = i?o(V'o) > 1 such that for z satisfying argz = ipo and \z\ > Rq, 
(a) we have 



log 



f(z + r)) 



/(*) 



< B 



T(jr,f) , n(jr) 



log 7 r log + 71(77") 



r r 

and the constant B depending only on 7 and 77; 
(b) and if in addition that f(z) has finite order a, we have 

f(z + n) 



exp( 



< exp (r 



<r-l+e\ 



We shall omit the proof. Similarly we have 



Corollary 8.5. Let 771, 772 be two arbitrary complex numbers, and let f{z) be a 
meromorphic function of finite order a. Let e > be given, then there exists a 
subset E C [0, 27r) of linear measure zero such that if z = re^° satisfying ip ^ E, 
then there is a constant R = R (ip ) > 1 such that for z satisfying argz = ip and 
\ z \ ^ Rq, we have 



exp ( - 



< 



f(z + m) 



< exp (r 



0- 



9. Applications to difference equations 

We first apply the Theorem 12.11 to give a direct proof of the following theorem. 

Theorem 9.1 (pQ, [22]). Let ci, • • • , c„ be non-zero complex numbers. If the dif- 
ference equation 

(9.1) ± y{z + c 3 ) = R(z, y(z)) = ; n ^trlfMt'''t^ ( t 

with polynomial coefficients a^, bj , admits a finite order meromorphic solution f(z), 
then we have maxjj?, q} < n. 

This theorem was first given in p] Thm. 3] with n = 2 and was written in the 
above generalized form in [551 Prop. 2.1]. 

Proof. Without loss of generality, we assume f{z) to be a finite order transcendental 
meromorphic solution to (|9.ip . The estimate on the right side of (|9.ip is easily 
handled by applying Lemma 13.51 as in the proofs in p] and [22] , to give (|3.9p . 
Then the (EH]) of our Theorem [O and flU]) yield 

max{rj, q}T(r, f) = T(r, R(z, /)) + S(r, f) 

n 

(9.2) <T(r, ^/(z + c,)) +S(r, f) 

i=i 

< nT(r, f) + 0(r°- 1+£ ) + O(logr) + S(r, f) 
since the (|2.1j) is independent of Cj. This yields the asserted result. □ 
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We remark that the above argument also allows us to handle the case when we 
replace the left side of (|9.1|) by y( z + c «); which gives the same conclusion that 
max{p, q} < n. This case was also considered in [T] and [22) . 

We now consider the growth of meromorphic solutions to general linear difference 
equation (|1.6p . 



Theorem 9.2. Let Aq(z), ■ ■ ■ A n (z) be entire functions such that there exists an 
integer t, < i < n, such that 

(9.3) a(A t ) > max MA,-)}. 

0<£<n 

If f{z) is a meromorphic solution to 

(9.4) A n (z)y(z + n) + • • • + A 1 {z)y(z + 1) + A y(z) = 0, 
£/ien we have o~(f) > cr(A) + 1. 

Proof. Let us choose a in relation to (|0 . 3|) so that 



(9.5) max {cr(A;)} < er < cr(^) 

0<£<n 

holds. Let us suppose that f(z) is a finite order meromorphic solution to (|9.4|1 such 
that 

(9.6) <r(/) < a{A e ) + 1. 

We divide through the equation (|9.4p by f(z + I) to get 

(9.7) + ■ • • + A ^ + • • ■ + Mz) wtt) = °- 



Since (|9.5p and (|9.6p hold, so we may choose £ > such that the inequalities 

(9.8) cr(f) + 2e < a{A e ) + 1 and a + 2e < a(A t ), 

hold simultaneously. With the e > as given in (|9.8p . then (12. 7p gives, when 
< j < I or I < j < n, 

(9.9) ,„(,,/ii±|)<o (r *>-.«). 
Then we deduce from PU]) . (HO)]) and (|9T5]l that 

m(r, A,)< ^ m ( r ' f !t/| ) + ^ m(r ' Aj) 
0<j'<n, ^ ' j^e 

(9.10) J ^ 

<0(r ff ^- 1+e )+0(r ff+e ) 
< {r°(M)-ey 

A contradiction. □ 

We next show how to use the Theorem 19.21 to settle a problem of Whittaker f3ITj 
concerning linear difference equations. 

Corollary 9.3. Let a be a real number, and let *&(z) be a given entire function 
with with order u{^) — a. Then the equation 

(9.11) F{z + rf) = ^{z)F{z), 
admits a meromorphic solution of order o~(F) = a + 1. 
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Proof. Whittaker [40], §6] constructed a meromorphic solution F(z) to the equation 
(|9.11|) and the solution has order a(F) < cr(W) + l. Since "3/ is entire, and it certainly 
satisfies the assumption (|9.3[) and this leads to the conclusion that a(F) > cr(^ r ) + l. 

□ 



This completes the proof. 

Theorem 9.4. Let P (z), 
e, < £ < n so that 

(9.12) 



P n (z) be polynomials such that there exists an integer 



deg(P £ ) > max {deg(P,-)} 

Q<l<n 



holds. Suppose f(z) is a meromorphic solution to 

(9.13) P n {z)y{z + n) + • • • + Pi(z)y(z + 1) + P y(z) = 0, 

then we have a{f) > 1. 



Proof. We assume that the equation (|9.13[) admits a meromorphic solution f(z) 
with cr(/) < 1. We now divide through the difference equation (|9.13[) by f{z + £) 
to obtain 



(9.14) 



Pn{z) 



f(z + n) 



+ --- + P e (z) + --- + P (z)- 



= 0. 



(9.15) 



< exp (r 



(7-l+e\ _ 



exp (o(l)) 



f(z + £) ^ 'f{z + l) 

We note that since <r(/) < 1, so let us choose an e > so that e < 1 — <r(/), and 
Corollary 18.31 implies that both when < j < i or £ < j < n hold, then 

f(z + j) 
f(z + £) 

also holds outside a possible set of r of finite logarithmic measure. We deduce that 
(|9.15|) is bounded outside a possible set of r of finite logarithmic measure. 
We now apply the (|9 . 1 5|) to equation (|9.14p and this gives 

(9.16) — ^ + 



\Pi{z)\< J2 \ p M 



0<j<n, 



f(z + £) 



<o(i) J2 i p i(^i> 



0<j<n, 



as \z\ — > oo, outside a possible set of r of finite logarithmic measure. A contradiction 
to the assumption (|9.12p . □ 

We consider the following examples showing the sharpness of the above theorems. 

Example 9.5. Ruijsenaars [37] considers the equation 

(9.17) F(z + ia/2) = <S>{z)F{z- ia/2), 

where a > 0, $(z) = 2cosh7rz/& and b > 0. The solution 
(9.18) 

G hyp (a, b:z) = exp . , ; 

\ V J 2 smh(ay) smh(oy) aby/ y 

which has no zeros and poles in \^sz\ < (a + 6)/2, can be continued meromorphically 
to the whole complex plane via the equation (|9.17[) . The poles and zeros of (|9.18|) 
are given, respectively, by 

(9.19) z = -i(k + l/2)a- i(£ + 1/2)6, z = -i{k + l/2)a + i(£+ 1/2)6, k, i e N. 

The function (|9 . 18[) is called the hyperbolic gamma function. It follows from (|9 . 19[) 
that the order of Gh yp (?", a; z) is 2. Thus we have cr(Ghyp) = cr($) + 1. We would 



sin(2yz) 



_ ±-)*L), \$tz\<(a + b)/2, 
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like to mention that Ruijsenaars [37] also considers the equation (|9.17|) where $ 
is the trigonometric gamma function and the elliptic gamma function respectively. 
We again have <t(G c ii) = + 1, and cr(Gtrig) = f($) + 1 to hold. We also remark 
that all the three types of generalized gamma functions mentioned above converge 
to the Euler Gamma function while taking suitable limits of the parameters. 

The following equation was considered in Hayman and Thatcher [17j , which has 
a different form from (|9 . 1 T[) . Let H > 0, then the equation 

Example 9.6. 

(9.20) F(z) = (l + H*)F(z+l), 
admits a meromorphic solution of the form 

oo 

(9.21) F x (z) = JJ(l + fr*- n ) _1 

n=l 

with simple poles at 

9.22 z k = n +-- ' 

log if 

where n = 1, 2, 3, • • • and k is an integer jTTJ Thm. 1]. It follows from (|9.22[) 
that i 7 ! has order 2, giving <r(Fi) = a(l + H z ) + 1 so that the "equality" holds in 
Theorem 19.21 again. 

The next example shows that the assumption (I9.12| where only one coefficient 
is allowed to have the highest degree is the best possible. 

Example 9.7 ([26]). Let 

(9-23) A n f(z) = ir( n )(-l) n - j f(z + j) 



3=0 



and hence 

(9.24) f(z + n) = J2^}j^f(z). 
Then the equation 

(9.25) z(z-l)(z-2)A 3 f(z-3) + z(z-l)A 2 f(z-2) + zAf(z-l) + (z + l)f(z) = 
admits an entire solution of order 1/3. In fact, it is shown in [26] that 

log M(r, f) = Lr 1 / 3 ((l + o(l)). 

By making use the relation (|9.24[) . we can rewrite the equation (|9.23[) to an equation 
of the form (j!n5]) with 

degP 3 = degP 2 = degPi = degP = 3. 

Thus, there are more than one polynomial coefficients having the same degree (> 0) 
and the equation admits an entire solution of order < 1 . The above example shows 
that we cannot drop the assumption (|9.12[) in Theorem [ 



We finally remark that the equation (|1.4[) and its solution p.5[) show that the 
lower order one estimate in the Theorem 19.41 is again the best possible. 
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10. Discussion 

In this paper, we have discussed in detail some basic properties of T(r, f(z + rf)) , 
for a fixed r\. In particular, we have shown in Theorem 12.11 that the relation (|1.3p 
holds for finite order meromorphic functions and that the Theorem 12.31 shows that 
no such relation (|1.3|) can hold for infinite order meromorphic functions. The proof 
of (|1.3j) depends on Theorem 1 2 . 41 which can be viewed as a discrete analogue of the 
classical logarithmic derivative estimate given by Nevanlinna ([32], [15]) and the 
relation (|2.3|) in Theorem 12.21 on the counting function. These special properties 
of finite order meromorphic functions distinguish themselves from general mero- 
morphic functions. They are in strong agreement with the integrability detector of 
difference equations proposed in pQ. 

It is worthwhile to note that the integrability test by Nevanlinna theory proposed 
in pQ is being complex analytic in nature, which is in stark contrast when compared 
to several other major integrability tests for difference equations ([9], [TT], [33], [35]) 
proposed in the last decade. In fact, the Nevanlinna test seems more natural when 
compared to the well-known complex analytic Painleve test as an integrability test 
for second order ordinary differential equations; see [21 p. 362]. We mention that 
the prime integrable difference equations are the discrete Painleve equations which 
can be obtained from the classical Painleve differential equations [T2] via suitable 
discretizations. 

Although the investigation in [1] is for non-linear second order difference equa- 
tions, we have found that it natural to consider linear difference equations. This is 
based on the following facts. First our investigation leads us to give an answer of 
a Whittaker's problem (Corollary [53]), which is amongst the most basic results of 
first order difference equations from the viewpoint of Nevanlinna theory. Second, 
we use our main result (Theorem I2.1[) to give a simple proof of the main result 
(Thm. EH} in PQ. 

Linear difference equations are generally accepted as integrable. From the view- 
point in PP, it is therefore natural to demand that meromorphic solutions to linear 
equations should also be of finite order of growth. However, the discussion in §1 and 
Theorem 19 . 2 1 indicate that meromorphic solutions to (|1.4p could have an arbitrarily 
fast growth. We give a lower bound order estimate of a finite order meromorphic 
solution, if any, of a linear equation (Theorem l9.2| see also Theorem l9.4|) . Thus one 
must impose certain minimal growth condition to single out the minimal solution 
(and finite order, if any). The question here is that what determines a minimal 
solution. The Whittaker theorem ( Corollary 19. 3| shows that minimal solution al- 
ways exist for first order equation with an arbitrary entire coefficient in terms of 
order of growth. The problem of minimal solution is investigated in [8] for certain 
first order difference equations where the meromorphic solutions has prior growth 
restriction in an infinite strip. The distinction of different minimal solutions is also 
discussed in [TT] . 
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